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Abstract 

Given an arbitrary convex symmetric body K C K" , we construct a 
natural and non-trivial continuous map which associates ellipsoids 
to ellipsoids, such that the Lowner-John ellipsoid of K is its unique 
fixed point. A new characterization of the Lowner-John ellipsoid is 
obtained, and we also gain information regarding the contact points of 
inscribed ellipsoids with K . 

1 Introduction 

We work in R", yet we choose no canonical scalar product. A centrally- 
symmetric ellipsoid in R" is any set of the form 

l^A.u, ; ^A2<1, ui,..,M„eR"|. 

If wi,..,M„ are linearly independent, the ellipsoid is non-degenerate. 
Whenever we mention an "ellipsoid" we mean a centrally-symmetric 
non-degenerate one. Given an ellipsoid £ C R", denote by (■,•)£ the 
unique scalar product such that £ = {x € R"; {x,x)s < !}• There is 
a group 0{£) of linear isometrics of M" (with respect to the metric 
induced by (•,•)£), and a unique probability measure ^£ on d£ which 
is invariant under 0{£). A body in R" is a centrally-symmetric convex 
set with a non-empty interior. Given a body K C R", denote by || • \\k 
the unique norm on R" such that K is its unit ball: 

\\x\\k = inf{A > 0; a; e AA'}. 

Given a body K C R" and an ellipsoid £ C R", denote 

MI{K)^mI{\\-\\k)= I \\x\\ld^^£{x). 
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This quantity is usually referred to as M2 ■ Let us consider the following 
parameter: 

JKiS)^ M^MeiT) (1) 

where the infimum runs over all ellipsoids J- that are contained in K. 
Since the set of all ellipsoids contained in K (including degenerate el- 
lipsoids) is a compact set with respect to the Hausdorff metric, the 
infimum is actually attained. In addition, the minimizing ellipsoids 
must be non-degenerate, since otherwise Jk{£) = 00 which is impos- 
sible for a body K. We are not so much interested in the exact value 
of Jk{£), as in the ellipsoids where the minimum is obtained. 

In Section 121 we prove that there exists a unique ellipsoid for which 
the minimum in (^) is attained. We shall denote this unique ellipsoid by 
uk{£), and we show that the map uk is continuous. A finite measure 
V on R" is called ^-isotropic if for any £ M", 

j {x,6)ldv{x)^Ll{e,e)s 

where Li, does not depend on 9. One of the important properties of 
the map uk is summarized in the following proposition, to be proved 
in Section 131 

Proposition 1.1 Let K C M" he a body, and let £ , C M" be ellip- 
soids such that J- G K . Then T = uk{£) if and only if there exists an 
£-isotropic measure v supported on dJ- D dK. 

In particular, given any Euclidean structure (i.e. scalar product) in 
R", there is always a unique ellipsoid contained in K with an isotropic 
measure supported on its contact points with K. This unexpected 
fact leads to a connection with the Lowner-John ellipsoid of K, which 
is the (unique) ellipsoid of maximal volume contained in K. By the 
characterization of the Lowner-John ellipsoid due to John 0] and Ball 
m (see also |21), uk{£) = £ li and only if the ellipsoid £ is the Lowner- 
John ellipsoid of K. Thus, we obtain the following: 

Corollary 1.2 Let K C K" be a body, and let £ C K be an ellipsoid 
such that for any ellipsoid T C K , 

MsiT) > 1. 

Then £ is the Lowner-John ellipsoid of K . 

As a byproduct of our methods, we also obtain an extremality prop- 
erty of the mean width of the Lowner-John ellipsoid (Corollary 15.2(1 . 
In Section 21 we show that the body K is determined by the map uk- 
Further evidence for the naturalness of this map is demonstrated in 
Section jSl where we discuss optimization problems similar to the opti- 
mization problem in Q, and discover connections with the map uk- 
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2 Uniqueness 



Let _D be a minimizing ellipsoid in We will show that it is the 
only minimizing ellipsoid. We write |a;| = ^ {x, x)d- An equivalent 
definition of Jk{£) is the following: 

J|.(f ) = min \T-\x)\'df,s{x) ; ||r : ^ Xk\\ < l| (2) 

where Xk = (K", || • \\k) is the normed space whose unit ball is K, and 
where I2 = (K", | • |)- The definitions are indeed equivalent; T{D) is the 
ellipsoid from definition as clearly ||a:||r(D) — \T^^{x)\. Since D is 
a minimizing ellipsoid, Id is a minimizing operator in (jJJ. Note that in 
(|2Jl it is enough to consider linear transformations which are self adjoint 
and positive definite with respect to (•,•)£)■ Assume on the contrary 
that T is another minimizer, where T ^ Id is a self adjoint positive 
definite operator. Let {ei, .., e„} be an orthogonal basis of eigenvectors 
of T, and let Ai, .., A„ > be the corresponding eigenvalues. Consider 
the operator S — ^'''2^ ■ Then S satisfies the norm condition in 
and by the strict convexity of the function x ^ on (0, 00), 



\S \x)\^d^£{x)^ I y^Ain-] {x,e,)l,d^£{x) 
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_ Joe \x?dfi£{x) + \T-\x)\^dfis{x) _ 

since not all the A^'s equal one, in contradiction to the minimizing 
property of Id and T . Thus the minimizer is unique, and we may 
define a map uk which matches to any ellipsoid £, the unique ellipsoid 
uk{£) such that uk{S) C K and Jk{£) = M£{uk{£))- It is easily 
verified that for any linear operator T, and t ^ 0, 

utk{T£)^Tuk{E), (3) 

UK{t£) = uk{£)- 

The second property means that the map uk is actually defined over 
the "projective space" of ellipsoids. Moreover, the image of uk is 
naturally a "projective ellipsoid" rather than an ellipsoid: If £ and t£ 
both belong to the image of uk, then t = ±1. Nevertheless, we still 
formally define uk as a map that matches an ellipsoid to an ellipsoid, 
and not as a map defined over the "projective space of ellipsoids" . 
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Let us establish the continuity of the map uk- One can verify 
that Ms[!F) is a continuous function of £ and J- (using an exphcit 
formula as in 10} , for example). Fix a body K C R", and denote by 
X the compact space of all (possibly degenerate) ellipsoids contained 
in K. Then Ms{T) : X x X ^ [0, oo] is continuous. The map uk 
is defined only on a subset of X, the set of non-degenerate ellipsoids. 
The continuity of uk follows from the following standard lemma. 

Lemma 2.1 Let X be a compact metric space, and f : X xX ^ [0, oo] 
a continuous function. Let Y C X , and assume that for any y ^ Y 
there exists a unique g{y) £ X such that 

min/(x,?/) = f(,g{y),y). 

Then g :Y ^ X is continuous. 

Proof: Assume that y„ — > y in y. The function vninxex fi^, y) is 
continuous, and therefore 

min/(x,2/„) = f{g{yn),yn) f{g{y),y) = min/(a;,?/). 

x^X x^X 

Since X x X is compact, / is uniformly continuous and 

\f{9{yn),y) - f{9{y),y)\ 
< \f{9{yn),y) - fig{yn),yn)\ + \figiyn),yn) - fig{y),y)\ ™ 0. 

Therefore, for any convergent subsequence giyuk) ~* -^^i we must have 
f{z,y) = f{g{y)jy) and by uniqueness z — g{y). Since X is compact, 
necessarily g{yn) — > 9{y)^ g is continuous. □ 



3 Extremality conditions 

There are several ways to prove the existence of the isotropic measure 
announced in Proposition 11.11 One can adapt the variational argu- 
ments from or use the Lagrange multiplier technique due to John 
(as suggested by O. Guedon). The argument we choose involves 
duality of linear programming (see e.g. [2). For completeness, we 
state and sketch the proof of the relevant theorem ((•,•) is an arbitrary 
scalar product in M™): 

Theorem 3.1 Let {ua}aen C M™, {ba}aen C M. and c e E™. As- 
sume that 

(a;", c) = inf{(a;, c); Va G ft, {x, Ua) > ba} 
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and also {x'^,Ua) > ba for any a E il. Then there exist Ai, .., > 
and ui, .., Ms G il' = {a G f2; (a:", Uq) — b^} such that 

s 

1=1 

Proof: K — {x E M'";Vq; G fl, {x,Ua) > ba} is a convex body, x'^ 
lies on its boundary, and {a; G c) = (x*',c)} is a supporting 

hyperplane to K at The vector c is an inner normal vector to K 
at a;", hence — c belongs to the cone of outer normal vectors to K at 

The crucial observation is that this cone is generated by — fi' (e.g. 
Corollary 8.5 in chapter II of [2]), hence 

c G 1^ A,u, ; Vi -u, G Q' , Ai > o| . 

□ 

Let C E" be a body, and let f C M" be an elhpsoid. This 
ellipsoid induces a scalar product in the space of operators: if T, 5 : 
M" M" are linear operators, and {ei, .., e„} C R" is any orthogonal 
basis (with respect to (•,•)£), then 

(T, S)£ ^ y^^TjjSij 

where Tij — {Tei,ej)£ and Sij — {Sei,ej)£ are the entries of the 
corresponding matrix representations of T and S. This scalar product 
does not depend on the choice of the orthogonal basis. If ^ = {a; G 
R"; {x,Tx)£ < 1} is another ellipsoid, then 



MiiT) = / {x,Tx)£d^i£ix) (4) 



Tij / {x,e,)£{x,ej)£dfi£{x) = T,,j-'^ 



.J — = -{T,Id)£. 



The ellipsoid = {x G M"; (x, Ta;)^ < 1} is contained in K if and 
only if for any x G dK, 

{x,Tx)£ ^ {x®x,T)£ > 1 

where (x (X) a;)(?/) = {x,y)£X is a linear operator. Therefore, the opti- 
mization problem is equivalent to the following problem: 

nj]^{£) — min{(T, /o?)^ ; T is S^ositive, Vx G dK {x ® x,T)£ > 1} 
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where we say that T is f -positive if it is self adjoint and positive definite 
with respect to (•, •)$■ ActuaUy, the exphcit positivity requirement is 
unnecessary. If K is non-degenerate and Vx G dK {T,x®x)£ > 1 then 
T is necessarily positive definite with respect to 8. This is a linear 
optimization problem, in the space M™ = R" . Let T be the unique 
self adjoint minimizer, and let J- = {x E E"; {x,Tx)£ < 1} be the 
corresponding ellipsoid. By Theorem 13. II there exist Ai, .., As > and 
vectors ui, G dK such that 

1. For any 1 < i < s we have {ui ® Ui, T)^ = 1, i.e. Ui € dK n dT. 

2. Id = X]i=i ® Equivalently, for any 6 G M", 

s 

J2K{u^,e)l^ {0,0)1 
1=1 

Hence we proved the following: 

Lemma 3.2 Let K C M" be a body and let £ C M" be an ellipsoid. If 
uk{£) = J' , then there exist contact points ui, G dK D dT and 
positive numbers Ai, .., As such that for any G M", 

s 

Y,K{u,,0)l^{0,0)e. 

1=1 

The following lemma completes the proof of Proposition ll.il 

Lemma 3.3 Let K C M" be a body and let £,!F C M" be ellipsoids. 
Assume that J- (1 K and that there exists a measure v supported on 
dK n dT such that for any 6* G R", 

J {x,6)ldv{x) = {0,0)e. 

Then uk{£) = ■ 

Proof: Since / x xdv{x) = Id, for any operator T, 

/ {Tx,x)£dv{x) = {T,Id)£ = n I {Tx,x)£dfi£{x). (5) 

where the last equality follows by Q). Let T be such that T — {x ^ 
M";(ra;,a;}£ < 1}. By ®, 

i>{dJ-) ~ I {Tx,x)£dv{x) — n I {Tx,x)£dii£{x) — nMf{!F). 
JdJ^ Jas 
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Suppose that uk{£) 7^ J^- Then there exists a hnear map S such 
that (5a;, a;)^ > 1 for all x G dK and such that 

/ {Sx,x)edne{x) <Ml{T). 

JdS 

Therefore, 

iy{dK) < {Sx,x)sdv{x) =n I {Sx,x)edns{x) < nM^{J^) 

JdK Jd£ 

which is a contradiction, since y{dK) = y{dT) = nM£{J^). □ 

Remark: This proof may be modified to provide an alternative 
proof of John's theorem. Indeed, instead of minimizing the linear func- 
tional {T,Id) we need to minimize the concave functional det^/'^{T). 
The minimizer still belongs to the boundary, and minus of the gradient 
at this point belongs to the normal cone. 

4 Different bodies have different maps 

Lemma 4.1 Let K,T C M" be two closed bodies such that T K. 
Then there exists an ellipsoid CT such that K and n linearly 
independent vectors wi, .., v„ such that for any 1 <i <n, 

Vi G dJ^ndC 

where C = conv{K, and conv denotes convex hull. 

Proof: Let U C T \ be an open set whose closure does not 
intersect K, and let vl,..,v* be linearly independent functionals on 
M" such that for any y G K, z gU, 

v*{y) < v*{z) 

for all 1 < i < n. Let C conv{U, —U) be an ellipsoid that intersects 
U, and lei vi, ..,Vn G dJ^ be the unique vectors such that for 1 < i < n, 

v*{vi) = supw*(w). 

Then v\,..,Vn are linearly independent. Also, v*{vi) = supj,^QV^{v) 
and hence Vi, .., w„ belong to the boundary of C = conv{K, T). □ 

Theorem 4.2 Let i^, T c K" be two closed bodies, such that for any 
ellipsoid £ <ZW we have Jk{£) = Jt{£)- Then K = T. 
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Proof: Assume K ^ T. Without loss of generality, T f^K. Let 
and wi, ..,f„ be the ellipsoid and vectors from Lemma |4.1I Consider 
the following bodies: 

L — conv{T, K n T}, C — conv{T, K}. 

Then vi,..,Vn £ dC and also vi,..,Vn G dL. Let {■,■)£ be the scalar 
product with respect to which these vectors constitute an orthonormal 
basis. Then the uniform measure on {vi,..,Vn} is ^-isotropic. By 
Proposition ll.il ul{£) — uc{£) ~ T, and 

JdE) = M£{ul{£)) = MsiuciS)) = Jc{£)- (6) 

Since K d C, also uk{£) C C. Since T ~ uc{£) ^ K, we have 
J- 7^ uj^{£). By the uniqueness of the minimizing ellipsoid for Jc{£), 

Jc{£) = MsiJ^) < Me{uK{£)) = Jk{£). (7) 

Since L C T we have Jt{£) < Jl{£)- Combining this with © and 
we get 

Jt{£) < Jl{£) = Jc{£) < Jk{£) 
and therefore Jk{£) Jt{£)- D 

Corollary 4.3 Let K,T C M" be two closed bodies such that uk = "t- 
Then K = T. 

Proof: For any ellipsoid £ C K", 

Jk{£) - M£{uk{£)) = M£{ut{£)) = Jt{£) 

and the corollary follows from Theorem 14.21 

5 Various optimization problems 

Given an ellipsoid £ C M" and a body K C M" , define 

= {xeM";Va;Gif, (.T,y)£<l} 

and also M^{K) = M£{Kg). Consider the following optimization 
problem: 

inf MUT) (8) 

where the infimum runs over all ellipsoids that contain K . Then ((SJ 
is simply the dual, equivalent formulation of problem |^ that was 
discussed above. Indeed, J- is a. minimizer in ((SJ if and only if uk° {£) = 
T^. An apriori different optimization problem is the following: 

Ik{£) = sup MeiT) (9) 
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where the supremum runs over ah eUipsoids that contain K. The 
characteristics of this problem are indeed different. For instance, the 
supremum need not be attained, as shown by the example of a narrow 
cylinder (in which there is a maximizing sequence of ellipsoids that 
tends to an infinite cylinder) and need not be unique, as shown by the 
example of a cube (any ellipsoid whose axes are parallel to the edges 
of the cube, and that touches the cube - is a maximizer. See also the 
proof of Corollary 15. 2|) . Nevertheless, we define 

uk{£) = {T C M" ; T is an ellipsoid, K (ZT, M£{T) = Ik{S)} . 

The dual, equivalent formulation of means to maximize M* among 
ellipsoids that are contained in K. Apriori, uk{£) and Uk{£) do not 
seem to be related. It is not clear why there should be a connection 
between minimizing M and maximizing M* among inscribed ellip- 
soids. The following proposition reveals a close relation between the 
two problems. 

Proposition 5.1 Let K dW^ be a body, and let £,T dW^ be ellip- 
soids. Then 



=>: We write T = {x E M."-;{x,Tx)£ < 1} for an ^-positive 
operator T. Since J- G uk{£), the operator T is a maximizer of 

nlj^iS) = max{(S',/d)£ ; S G L{n), Vx e dK < {S,x®x)£ < 1}. 

where L{n) is the space of linear operators acting on E". Note that the 
requirement (S, x ® x)£ > for any x G dK ensures that S is S-non- 
negative definite. This is a linear optimization problem. Following the 
notation of Theorem 13. II we rephrase our problem as follows: 

-nll{£) = inf{(5,-/d)£;Va; G dK, {S,x(^x)£ > 0, {S,~x®x)£ > -1} 

According to Theorem l3.1l since T is a maximizer, there exist Ai, .., As > 
and vectors ui, .., Ut, Ut+i, .., Ug G dK such that 

1. For any 1 < i < t we have (T,—Ui (g) Ui,)£ = —1, i.e. Ui G 
dK n OT. 

For any t + 1 < i < s we have (T, Ui ® Ui)£ — 0. 

2. Id = X]*=i ®Ui- I]i=t+i ® ^i- 

Since we assumed that J- is an ellipsoid, T is 5-positive, and it is impos- 
sible that {Tui,Ui)£ = 0. Hence, t = s and there exists an £^-isotropic 
measure supported on dK n dT. Since K C J-, then T C K^ and 





Proof: 
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dK^ n dJ- = dK n dJ-. Therefore, there exists an f -isotropic measure 
supported on dK'^ n dT. Since !F C K'^ we must have uk°^ {£) = T ^ 
according to Proposition ll.il 

Since uk^{£) = J'-, then K <Z J- and we can write Id = 
J X® xdv{x) where supp{u) C dK'^ n dT = dK n dT. Reasoning as 
in Lemma [3. 31 v{dK) = nMg{T) and for any admissible operator 5, 

{S,Id)£ = j {x,Sx)£dv{x) < v{dK) = nMj{T) 

since {x, Sx)s < 1 for any x G dK. Hence T is a maximizer, and 
T&uk{£). □ 
li £,J- C M" are ellipsoids, then Kg is a linear image of K°jr. By Q, 
the map uki is completely determined by uk°^- Therefore, the family 
of maps {uk^t^ is an ellipsoid} is determined by a single map uk^, 
for any ellipsoid £. By Proposition l5.ll this family of maps determines 
UK- Therefore, for any ellipsoid £, the map uk° completely determines 
UK- Additional consequence of Proposition 15. II is the following: 

Corollary 5.2 Let K C M" be a body, and let £ he its Lowner-John 
ellipsoid. Then for any ellipsoid J- C K , 

Nq{T) < 1. 

Equality occurs for T = £ , yet there may be additional cases of equality. 



Proof: If £ is the Lowner-John ellipsoid, then uk{£) = £. By 
Proposition 15. II £ S uk°[£). Dualizing, we get that £ C K, and 

l = M|(f) = sup M*,iT) 

where the supremum is over all ellipsoids contained in K . This proves 
the inequality. To obtain the remark about the equality cases, consider 
the cross-polytope K = {x € K"; ^"^j^ < 1}, where (a;i,..,x„) 
are the coordinates of x. By symmetry arguments, its Lowner-John 
ellipsoid is D = {x £ — nJ"' However, for any ellipsoid of 

the form 

£=LeM";^|^<l| 



where the \i are positive and X^i-^i = 1' S^^ that £ d K, yet 
M*^{£) = M*^{D) = 1. □ 



Remarks: 
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1. If X C M" is smooth and strictly convex, then uk is always a 
singleton. Indeed, if K is strictly convex and is contained in an 
infinite cylinder, it is also contained in a subset of that cylinder 
which is an ellipsoid, hence the supremum is attained. From the 
proof of Proposition it follows that if Ti^Ti are maximizers, 
then there exists an isotropic measure supported on their com- 
mon contact points with K. Since K is smooth, it has a unique 
supporting hyperplane at any of these contact points, which is 
also a common supporting hyperplane of T\ and T2 ■ Since these 
common contact points span R", necessarily T\ = Ti. Hence, if 
K is smooth and strictly convex, only John ellipsoid may cause 
an equality in Corollary 15. 21 

2. If f is the Lowner-John ellipsoid of then for any other ellip- 
soid C -ft: we have Me(T) > MeiE) = 1. This follows from 
our methods, yet it also follows immediately from the fact that 

Ms{F) — ( y 0^(5^) ) ' from the uniqueness of the Lowner- 
John ellipsoid. 
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